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@ Synchronisation von Tageszeituhren in einem verteilten Verarbeitungsnetzwerksystem 

(g) Die Betriabssystemuhren in jeder Station eines gegenlau- 

figen flingnetiwerks einas verteilten Vorarbeitungssystems 

warden synchronisiert durch Spatcharn des Zahtwerts eines 

freilaufendan Zahlers in der Netzwerkschnittstelle jeder 

Station zu dam Zeitpunkt, zu dem eine von einer Zeitgeber- 

station gasandta Zettnachricht erhalten wird. Die Zeitgeber- 

station berechnet dann a us ihrer Tageszeituhr des Betriebs- 

systems und ihrem freilaufenden Zahler ihre Empfangszeit 

der Zeitnachricht und sendet diese Zeitgeber- Empfangszeit 

an die anderen Stationen. Jede der anderen Stationen 

berechnet ihre eigene Empfangszeit a us ihrer Betriebssy- 

stem-Tageszeit und dem Zahlwert ihres freilaufenden Zah- 
lers und verwendet die Differenz zwischen ihrer Empfangs- 
zeit und der Zeitgeber- Empfangszeit, urn ihre Betriebssy- 

stem-Tagaszeituhr zu korrigieren. Repeater- und Medienver- 

zogerungan, die durch die dynamische Topographie des 
^ m Netzwerks bestimmt warden, warden bei der Berechnung 

des Korrekturfaktors berucksichtigt. Der freilaufende Zahler 
~ kann auch zum Erreichen einer hdher aufgelosten lokalen 
1^ Tagaszeit als sie von der Betriebssystem-Tageszeituhr ver- 

fugbar ist. verwendet werden. 
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Beschreibung 

Diese Erfindung bezieht sich auf die Synchronisation 
von Tageszeituhren, die es in jeder Station eines vert il- 
ten Verarbeitungsnetzwerksystems gibt, und insbeson- 
dere auf ein solches System, in dem es betrachtliche 
Zeitverzogerungen gibt, die sich dynamisch andern kdn- 
nen. Die Erfindung bezieht sich weiterhin darauf, eine 
Tageszeituhr mit hoherer Auflosung als in den Tages- 
zeituhren verfiigbar ist, die typischerweise in den Sta- 
tionsprozessoren gefunden werden, zur Verfiigung zu 
stellen. 

In einem verteilten Verarbeitungssystem und insbe- 
sondere in einem verteilten Steuerungssystem ist eine 
der schwierigeren Aufgaben das Aufrechterhalten einer 
verteilten, synchronen Tageszeituhr. Die Uhr bildet den 
Zeitstandard, der in alien Stationen erforderlich ist, um 
das Planen von verteilten Aufgaben zu erlauben und das 
Auftreten verschiedener Ereignisse (fur Ereignisfolgen, 
die in dem Netzwerk ablaufen) zu markieren. Die Steue- 
rungsbedingungen in einem typischen, heuugen Steue- 
rungssystem erfordern, daB die Abweichung zwischen 
zwei Stationen im schlimmsten Fall geringer als 200 
Mikrosekunden sind. Daher muB die Auflosung jeder 
Uhr 100 Mikrosekunden seia und die Genauigkeit jeder 
Uhr muB plus/minus 100 Mikrosekunden sein. 

Die einfachste Losung ist, eine Station zu haben, die 
periodisch eine Nachricht ubertragt, die die korrekte 
Tageszeit enthalt Bei Erhalt der Nachricht wurden alle 
Stationen ihre Uhren auf den in der Nachricht spezifi- 
zierten Wert einstellen. Unglucklicherweise gibt es viele 
betrachtliche und variable Verzbgerungen zwischen der 
Zeit, wenn die Nachricht erzeugt wird, und der Zeit, 
wenn die Uhren in den entfernten Stationen eingestellt 
werden. Diese Verzogerungen umfassen: die Verarbei- 
tungszeit in dem sendenden Computer, Warteschlan- 
genverzogerungen fiir die Obertragung, die Verarbei- 
tungszeit in der Quellennetzwerkschnittstelle, Verzoge- 
rungen fiir den Zugriff auf die Medien, die Obertra- 
gungszeit, Medieniibertragungsverzogerungen, Sta- 
tionsrepeaterverzogerungen, die Verarbeitungszeit in 
der Bestimmungsnetzwerkschnittstelle, Warteschlan- 
genverzogerungen im Bestimmungscomputer und Soft- 
wareverarbeitungsverzogerungen. Diese Verzogerun- 
gen und ihre Veranderlichkeit verhindern eine Synchro- 
nisation mit der gewunschten Genauigkeit. 

Die obige Analyse setzt die Verwendung einer Tages- 
zeituhr voraus, die durch das Betriebssystem in einem 
Prozessor in jeder Station aufrecht erhalten wird. Die 
Effekte vieler der beschriebenen Verzogerungen kon- 
nen durch Hinzufugen spezieller Hardware zu den 
Netzwerkschnittstellen sowohl bei den Sende- als auch 
bei den Empfangsstationen beseitigt werden. Insbeson- 
dere wiirde die Hardware der Sendestation die lokale 
Tageszeituhr im Augenblick des Sendens lesen und den 
Wert in die Nachricht einsetzen. Dies wiirde den Fehler 
beseitigen, der durch die folgenden Verzogerungen ver- 
ursacht wird: die Verarbeitungszeit in dem Sendecom- 
puter, Warteschlangenverzogerungen fiir das Warten 
auf die Sendung, die Verarbeitungszeit in der Quellen- 
netzwerkschnittstelle und die Verzogerungen fur das 
Warten auf den Zugriff auf die Medien. Die Hardware in 
der Empfangsstation wiirde die Zeitnachricht feststel- 
len, die Tageszeit extrahieren und die lokale Tageszeit 
einstellen. Dies wiirde den durch folgendes erzeugten 
Fehler beseitigen: die Verarbeitungszeit in der Bestim- 
mungsnetzwerkschnittstelle, Warteschlangenverzoge- 
rungen im Bestimmungscomputer und Softwareverar- 
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beitungsverzdgerungen. Die einzig verbleibenden Feh- 
ler sind mit der Obertragungszeit, den Me;dienfibertra- 
gungsverzdgerungen und den Stationsrepeaterverzdge- 
rungen verbunden. Unglucklicherweise ist die spezielle 
5 Hardware zum Durchfuhren der obigen Funktionen 
: ziemliclvkomplex. Da jede Station in der Lage sein muB, 
die Zeitgeberfunktion durchzufuhren, miiflten alle Sta- 
tionen die beiden speziellen Hardwareteile haben. 
Das US- Patent 4 815 110 schiagt ein anderes System 
io zur Synchronisation von Tageszeituhren in einem ver- 
teilten Verarbeitungssystem vor. Der Zeitsynchronisa- 
tionsprozeB ist in zwei Phasen unterteilL Wahrend der 
ersten Phase ubertragt die Zeitgeberstation eine spe- 
zielle Nachricht auf das Netzwerk. Zu dem Zeitpunkt, 
15 zu dem die Nachricht empfangen wird, halt die Hardwa- 
re in jeder Station (also speichert) den Wert ihrer loka- 
len Tageszeituhr. Wahrend der zweiten Phase ubertragt 
die Zeitgeberstation eine Nachricht, die den Wert ihrer 
Tageszeituhr enthalt, der gespeichert wurde, als sie ihre 
20 eigene Nachricht wahrend der Phase Eins erhielt Wenn 
die Tageszeit des Zeitgebers von jeder anderen Station 
empfangen worden ist, wird der empfangene Wert von 
dem gespeicherten Wert subtrahiert Der resuitierende 
Wert stellt die Differenz zwischen der lokalen Uhr und 
25 der Uhr der Zeitgeberstation dar. Die fur diesen ProzeB 
erforderliche Hardware ist viel einfacher als die oben 
diskutierte, und der Obertragungszeitfehler wird elimi- 
niert. Die erforderliche Hardware umfaBt nur einen 
Hardwarezahler, der zum Darstellen der lokalen Tages- 
30 zeit erforderlich ist, und Schahkreise zum Erkennen der 
Zeitnachricht wahrend der Phase Eins. Jedoch muB der 
Zahler folgende Operationen unterstiitzen: Lesen, Set- 
zen und Speichern. Zusatzlich muB der Wert in dem 
Zahler die absolute Zeit darstellen. 
35 In einem ahnlichen, von dem Rechtsnachfolger der 
vorliegenden Erfindung entwickelten System sendet ei- 
ne einzige Masterstation die spezielle Zeitnachricht in 
Phase Eins an alle Stationen, und in Phase Zwei senden 
drei Stationen, die Masterstation und zwei zusatzliche 
40 Stationen, die Zeiten, zu denen sie die spezielle Zeit- 
nachricht erhalten haben, an alle Stationen. Jede Station 
bildet dann den Mittelwert der beiden am dichtesten 
liegenden, empfangenen Tageszeitsignale und fiihrt die 
Korrektur mit diesem Mittelwert durch. 
45 In einigen Netzwerken, wie etwa dem gegenlaufigen 
FDDI-(Faserverteilungs-Datenschnittstelle) Ringnetz- 
werk, werden Nachrichten durch Repeater in den Netz- 
werkschnittstellen jeder Station in dem Ring von Sta- 
tion zu Station ubertragen. Diese Repeaterfunktion 
so fiihrt zu einer Zeitverzogerung von zum Beispiel 750 
Nanosekunden. Zusatzlich fiihrt das Kommunikations- 
medium, das die Stationen verbindet, zu zusatzlichen 
Verzogerungen. Weiterhin kann das FDDI-Netzwerk 
die Netzwerktopographie durch Auswahl von Faserab- 
55 schnitten im Uhrzeigersinn oder gegen den Uhrzeiger- 
sinn zwischen den Stationen umgestalten, um Ausfalle 
zu kompensieren. Diese Anderungen in der Topogra- 
phic beeinflussen die von einer oder mehreren Statio- 
nen in dem Netzwerk erfahrene Verzdgerung. 
60 Ein weiteres Problem ist, daB viele der heutigen Ar- 
beitsstationen Betriebssystem-Tageszeituhren besitzen, 
die nicht die Auflosung besitzen, die erforderlich ist, um 
die Anforderungen von verteilten Verarbeitungssy- 
stemanwendungen zu erfullen. 
65 Es ist eine Aufgabe der vorliegenden Erfindung, eine 
verbesserte Vorrichtung zur Synchronisation von Sta- 
tions-Tageszeituhren in einem verteilten Verarbei- 
tungssystem zur Verfiigung zu stellen. 
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Es ist cine weitcre Aufgabe der Erfindung, dicsc 
Hauptaufgabe mit einem Minimum an speziaiisierter 
Hardware zu ldsea 

Es ist eine zusatzliche Aufgabe der Erfindung, die 
vorstehenden Aufgaben unter V rwendung der Be- 
±£riebssystem-Tageszeituhr jeder Station zu losen und 
dies auch dann zu tun, wenn die Betriebssystem-Tages- 
zeituhr nicht die von dem Netzwerksystem geforderte 
Ausldsung besitzt 



sung des freilaufenden Zahlers in der Netzwerkschnitt- 
stelte zur Softwarez&hleraufldsung zum Erzeugen eines 
hochaufgeldsten Products. Die Anderung im Zahlwert 
in dem freilaufenden Zahler, die seit dem letzten Z itin- 
terrupt rzeugt wurde, wird zu diesem Produkt addiert, 
urn die hochaufgeldste, augenblickliche Tageszeit zu er- 
halten. In einem Ausfuhrungsbeispiel dieses Gesichts- 
punkts der Erfindung besitzt der freilaufenden Zahler 
einen Modulus gleich einer Zeiteinheit in dem Software- 



Es ist auch eine Aufgabe der vorliegenden Erfindung, io zahler, und der Zeitinterrupt wird jedesmal erzeugt. 



eine solche verbesserte Vorrichtung zur Synchronisa- 
tion von Tageszeituhren zur Verfugung zu stellen, die 
Netzwerkverzogerungen und dynamische Anderungen 
in den Netzwerkverzdgerungen, wie sie bei Anderun- 
gen in der Netzwerktopographie auftreten, berucksich- 
tigen. 

Diese und weitere Aufgaben werden durch die in den 
beigefiigten Patentanspruchen definierte Erfindung ge- 
lost, die auf ein verteiltes Verarbeitungssystem gerichtet 
ist mit Vorrichtungen zur Synchronisation der Stations- 
Tageszeituhren, welche in jeder Station einen freilau- 
fenden Zahler in der Netzwerkschnittstelle umfassen, 
welcher eine Zahlung von Zeitintervallen durchfuhrt 
Sie umfaBt auBerdem Vorrichtungen innerhalb einer 



wenn der freilaufende Zahler uberlauft, so daB die An- 
derung in dem Zahlwert in dem freilaufenden Zahler 
seit dem letzten Interrupt nur der augenblickliche Zahl- 
wert ist 

15 Es ist eine Aufgabe der vorliegenden Erfindung, ein 
verteiltes Netzwerksystem zur Verfugung zu stellen, 
das alien Uhren in dem Netzwerk ermoglicht sich selbst 
zu synchronisieren. 

1m Hinblick auf die obige Aufgabe liegt die vorliegen- 
20 de Erfindung in einem verteilten Verarbeitungssystem 
mit einer Mehrzahl von Stationen, die jeweils einen Sta- 
tionsprozessor mit einem Betriebssystem, das eine Sta- 
tions-Tageszeituhr aufweist, und eine Netzwerkschnitt- 



stelle besitzen; einem Datenkommunikationsnetzwerk, 
festgelegten Zeitgeberstation, die periodisch ein Zeitge- 25 das die Mehrzahl von Stationen tiber die Netzwerk- 
bersignal erzeugen, das Qber das Datenkommunika- schnittstellen verbindet; und Synchronisationsvorrich- 
tionsnetzwerk an alle Stationen einschlieBlich der Zeit- tungen zum Synchronisieren der Stations-Tageszeituh- 
geberstation gesandt wird. Vorrichtungen in jeder ren in den Stationsprozessoren; wobei die Synchronisa- 
Netzwerkschnittstelle halten den Zahlwert des freilau- tionsvorrichtungen gekennzeichnet sind durch einen 
fenden Zahlers bei Erhalt des Zeitgebersignals fest Die 30 freilaufenden Zahler in jeder der Netzwerkschnittstel- 



Zeitgeberstation umfaBt auBerdem Vorrichtungen zum 
Senden des Zeitgeber-Tageszeitsignals, das die Tages- 
zeit zu dem Zeitpunkt darstellt, an dem die Zeitgeber- 
station das Zeitgebersigna! empfangen hat, an alle Sta- 
tionen. Jede der anderen Stationen umfaBt Vorrichtun- 
gen zum Feststellen einer Stations-Referenztageszeit 
aus dem festgehaltenen Zahlwert, dem Zahlwert in dem 
freilaufenden Zahler und der Tageszeit in der Tageszeit- 
uhr des Betriebssystems zum Zeitpunkt des Erhalts des 



len, die eine Zahlung von Zeitintervallen durchf uhren; 
durch Festhaltevorrichtungen in jeder der Netzwerk- 
schnittstellen zum Speichern des Zahlwerts; durch Vor- 
richtungen innerhalb einer vorgegebenen Zeitgebersta- 
35 tion, die periodisch ein Zeitgebersignal erzeugen, das 
Uber das Datenkommunikationsnetzwerk an alle Statio- 
nen einschlieBlich der Zeitgeberstation gesandt wird; 
durch Vorrichtungen in jeder der Netzwerkschnittstel- 
len, die den Zahlwert des freilaufenden Zahlers in der 



Tageszeitsignals des Zeitgebers. Jede Station umfaflt 40 Festhaltevorrichtung bei Erhalt des Zeitgebersignals 



weiterhin Vorrichtungen zum Bestimmen der Differenz 
zwischen der Stations-Referenztageszeit und der emp- 
fangenen Tageszeit des Zeitgebers und zum Einstellen 
der Tageszeituhr in dem Betriebssystem auf der Basis 
dieser Differenz, 

Zusatzliche Stationen sind so ausgerustet, daB sie 
Zeitgeberstationen sind und nehmen die Zeitgeberfunk- 
tion sequentiell an, wenn sie das Zeitgebersignal nicht 
innerhalb eines jeweiligen, vorgegebenen Intervalls 
empfangen. 

Jede der Stationen beriicksichtigt bei der Berechnung 
der Stations-Referenzzeit Verzdgerungen, die sowohl 
von der Repeaterfunktion der Netzwerkschnittstellen 
und den Kommunikationsmedienverzogerungen er- 



festhalten; durch Vorrichtungen in der Zeitgeberstation, 
die anschlieflend uber das Datenkommunikationsnetz- 
werk an alle Stationen ein Zeitgeber-Tageszeitsignal 
senden, welches die Tageszeit der Zeitgeberstation an- 
45 gibt, wenn das Zeitgebersignal empfangen wurde; durch 
Vorrichtungen in den Stationen auBer der Zeitgebersta- 
tion, die eine Stations-Referenztageszeit aus dem fest- 
gehaltenen Zahlwert des freilaufenden Zahlers, dem 
Zahlwert des freilaufenden Zahlers zum Zeitpunkt des 
50 Erhalts des Tageszeitsignals des Zeitgebers und der Ta- 
geszeit in der Betriebssystem-Tageszeituhr zum Zeit- 
punkt des Erhalts des Tageszeitsignals des Zeitgebers 
bestimmen; und durch Vorrichtungen in jeder Station, 
die die Differenz zwischen der Stations-Referenztages- 



zeugt werden. Diese Berechnungen berucksichtigen 55 zeit und der empfangenen Zeitgeber-Tageszeit bestim- 



auch Anderungen in den kumulativen Verzogerungen, 
die aus Anderungen in der Netzwerktopographie her- 
riihren. 

Die Erfindung stellt auBerdem eine verbesserte Auf- 
losung in dem Tageszeit-Zeitwert einer Station zur Ver- 
fugung, wenn die Tageszeituhr des Betriebssystems der 
Station nicht die von der Anwendung erforderte Aufld- 
sung besiut Die Tageszeituhren des Betriebssystems 
der ( Stationen besitzen einen Softwarezahler, der durch 
einen Zeitinterrupt indexiert ist 

Entsprechend der Erfindung multipliziert die Lese- 
vorrichtung der augenblicklichen Zeit die Tageszeit in 
diesem Softwarezahler mit dem VerhaMtnis der Auflo- 



men und die Tageszeituhr in dem Betriebssystem auf 
der Basis der Differenz einstellen. 

Ein voiles Verstandnis der Erfindung kann aus der 
nachfolgenden Beschreibung in Verbindung mit den 
60 beigefiigten Zeichnungen gewonnen werden. 

Fig. 1 ist ein schematisches Diagramm des verteilten 
Verarbeitungssystems,das die Erfindung umfaBt 

Fig. 2 ist ein schematisches Diagramm einer der 
Mehrzahl von Stationen, die einen Teil des Systems der 
65 Fig. 1 bilden. 

Die Fig. 3— 7 sind FluBdiagramme von geeigneten 
Computerprogrammen, die die Erfindung in dem ver- 
teilten Verarbeitungsnetzwerksystem der Fig. 1 und 2 
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impiementieren. 

Die Erfindung wird beschrieben in einer Anwendung 
in einem verteilten Datenverarbeitungsnetzwerks- 
ystem, das als cin FDDI- (verteiltes Faser-Datenaus- 
tausch-) Netzwerk implementiert ist auch wcnn fiir den 5 
Fachmann klar ist, daB die Erfindung auch in solchen 
Systemen angewendet werden kann, die als andere 
Netzwerktypen implementiert sind. 

Fig. 1 zeigt ein verteiltes Verarbeitungsnetzwerks- 
ystem 1 mit einer Mehrzahl von Stationen 3a— d. Die 10 
vier Stationen des Systems 1 sind nur exemplarisch, und 
eine beliebige Anzahl von Stationen kann in dem Sy- 
stem 1 umfaBt sein. Die Stationen 3a— d sind Ober ein 
Netzwerk 5 in einer doppelten Ringkonfiguration ver- 
bunden, wobei ein Ring 7 Nachrichten in Richtung ge- 15 
gen den Uhrzeigersinn und ein zweiter Ring 9 Nachrich- 
ten in Richtung des Uhrzeigersinns ubertragt In der 
bevorzugten Ausfuhrungsform der Erfindung wird der 
FDDI-Netzwerkstandard verwendet In einem solchen 
Netzwerk umfassen die beiden Ringe 7 und 9 optische 20 
Fasern als Kommunikationsmedien. In anderen Netz- 
werken konnten Koaxialkabel oder eine verdrillte Dop- 
pelleitung als Kommunikationsmedia verwendet wer- 
den. Das FDDI-Netzwerk besitzt eine offene Netz- 
werkarchitektur. Das FDDI-Netzwerk umfaBt einen 25 
Stationsmanagementstandard, der unter anderem die 
Konfiguration des Netzwerks kontrolliert Unter nor- 
mal en Bedingungen wird, wenn die Station 3 eine Nach- 
richt sendet, die Nachricht von einem der Ringe zu jeder 
Station der Reihe nach transportiert, die dann die Nach- 30 
richt fur die nachste Station wiederholt Wenn also der 
innere Ring 7 verwendet wird und die Station 3a eine 
Nachricht sendet, erhalt die Station 3d die Nachricht 
und wiederholt sie fur Station 3c, die ihrerseits die 
Nachricht fur Station 3b wiederholt Wenn Station 3a 35 
von dem System entfernt wird oder ein Fehler in dem 
Ring auftritt, wie bei 11 in Fig. 1 gezeigt rekonfiguriert 
das Stationsmanagement das Netzwerk, um sicherzu- 
stellen, daB alle verbliebenen, aktiven Stationen gesen- 
dete Nachrichten empfangen. Also wird mit der Unter- 40 
brechung in dem Ring bei It, wenn die von der Station 
3a herruhrende Nachricht die Station 3c erreicht die 
Obertragung auf dem auBeren Ring Ober die Stationen 
3d und 3a zur Station 3b zuriickgefuhrt 

Die durch jede der Stationen beim Weiterleiten von 45 
empfangenen Nachrichten durchgefuhrte Wiederho- 
lungsfunktion erfordert eine endliche Zeit zum Beispiel 
750 Nanosekunden in dem exemplarischen System. Zu- 
satzlich werden Verzogerungen eingefiihrt durch die 
Kommunikationsmedien, die die Ringe 7 und 9 bilden. 50 
Bei optischen Fasermedien betragt diese Verzogerung 
typischerweise 5 bis 6 Mikrosekunden pro Kilometer. In 
einem verteilten Verarbeitungssystem, das sich uber ei- 
nige Kilometer erstreckt, konnen die addierten Verzo- 
gerungen betrachtlich sein, insbesondere in dem oben 55 
dargestellten Fall, bei dem die Nachricht uber Stationen 
zuriickgefuhrt wird, die die Nachricht zweimal wieder- 
holen. 

Die Stationen 3 in einem verteilten Steuerungssystem 
konnen verteilte Verarbeitungseinheiten und Arbeits- 60 
stationen 13 umfassen, die durch eine Netzwerkschnitt- 
stelle 15, wie in Fig. 2 gezeigt, mit den Ringen 7 und 9 
des Netzwerks 5 verbunden sind Die verteilten Verar- 
beitungseinheiten und die Arbeitsstationen 13 umfassen 
alle einen Mikroprozessor 17. Die verteilten Verarbei- 65 
tungsstationen fuhren die Steuerungsfunktionen des Sy- 
stems 1 durch. Typischerweise umfaBt dies die Regulie- 
rung einer speziellen Systemvariablen auf einen einge- 
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stellten Punktwert Die Arbeitsstationen dien n als 
Mensch-Maschine-Schnmstellen, durch die ein Op ra- 
teur das verteilte Verarbeitungssystem 1 bedient und 
tiberwacht Die Koordination der Funktionen der ver- 
schiedenen Stationen des Systems 1 erfordern den Aus- 
tausch von Echtzeitdaten. Der FDDI-Standard erlaubt 
synchrone und asynchrone Modi fQr di Obertragung 
von Daten. Der synchrone Modus wird zur Obertra- 
gung der Echtzeitdaten durch die periodische Wieder- 
holung der augenblicklichen Werte von verschiedenen 
Parametern in dem System verwendet Wie zuvor er- 
wahnt erfordert dies die Synchronisierung der Tages- 
zeituhren, die sich in den Prozessoren 17 in jeder Station 
befinden. Die Steuerungsbedingungen in einem typi- 
schen, heutigen Steuerungssystem erfordern im schlech- 
testen Fall eine Abweichung von weniger als 200 Mikro- 
sekunden zwischen den Stationsuhrea 

Die vorliegende Erfindung erreicht die Synchronisa- 
tion zwischen den Stationsuhren mit der erforderlichen 
Genauigkeit indem in jeder Netzwerkschnittstelle ein 
freilaufender Zahler 19 mit einem Speicher 21 zur Ver- 
fiigung gestellt wird. Der freilaufende Zahler stellt nicht 
die absolute Zeit dar und muB daher niemals zuruckge- 
setzt werden. Der Zahler sollte tief genug sein, so daB er 
nicht zu oft uberlauft und die Software muB in der Lage 
sein, solche Oberlaufe zu handhaben. 

Entsprechend der Erfindung ist eine der Stationen als 
Zeitgeberstation ausgezeichnet Diese Station ubertragt 
periodisch ein Zeitgebersignal uber das Netzwerk 5 zu 
jeder der anderen Stationen. Zu dem Zeitpunkt an dem 
dieses Zeitgebersignal empfangen wird, wird der Zahl- 
wert des freilaufenden Zahlers 19 in dem Speicher 21 
gespeichert. Die Zeitgeberstation sendet dann eine Zeit- 
geber-Tageszeitnachricht, die die Tageszeit des Zeit- 
punkts darstellt, an dem sie die Zeitgebernachricht er- 
halten hat Dieser Zeitgeber-Tageszeitwert muB be- 
rechnet werden, da der freilaufende Zahler nicht die 
absolute Zeit darstellt Dies wird durchgefuhrt durch 
Lesen der Tageszeituhr des Betriebssystems in dem 
Prozessor 17 und des freilaufenden Zahlers 19. Typi- 
scherweise besitzt der Prozessor 17 einen Interruptge- 
nerator 18, der periodisch Interrupts erzeugt die ver- 
wendet werden, um die Tageszeituhr des Betriebssy- 
stems zu inkrementieren. Die Differenz zwischen dem 
augenblicklichen Wert des freilaufenden Zahlers 19 und 
dem in dem Speicher 21 zum Zeitpunkt des Empfangs 
des Zeitgebersignals gespeicherten Wert wird mit der 
Periode der Zahlwerte, die von dem freilaufenden Zah- 
ler aufgezeichnet werden, multipliziert Der resultieren- 
de Wert ist der Zeitbetrag, der verstrichen ist seit das 
Zeitgebersignal von der Zeitgeberstation empfangen 
worden ist Das Ergebnis ist die Tageszeit zu dem Au- 
genblick, in dem das Zeitgebersignal von der Zeitgeber- 
station empfangen wurde. Dieser Wert wird in die Ta- 
geszeitnachricht des Zeitgebers eingefugt und uber das 
Netzwerk 5 an die anderen Stationen gesendet 

Wenn das Tageszeitsignal des Zeitgebers von den an- 
deren Stationen 3 empfangen wird, berechnen die Sta- 
tionen zunachst einen Referenzwert fur ihre Tageszeit- 
uhren. Sie benutzen dieselbe Berechnung wie die Zeit- 
geberstation zuvor. Die empfangene Zeitgebertageszeit 
wird dann von der berechneten Stations-Referenztages- 
zeit subtrahiert Der resultierende Wert stellt die Diffe- 
renz zwischen der lokalen Uhr und der Uhr der Zeitge- 
berstation dar und wird zur Korrektur der lokalen Ta- 
geszeituhr verwendet Diese Korrektur kann durch Ein- 
stellen der Betriebssystemuhr, durch schrittweises Ein- 
stellen derselben oder durch Speichern des lokalen Kor- 
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rekturterms, der zu dem lokalen Zeitwert addiert oder 
von diesem subtrahien wird, wenn ein genauer Wert 
etforderlich ist, durchgeffihrt werden. 

Die bis hierhin beschriebene Synchronisationsproze- 
dur berucksichtigt kcine Verzdgerungen durch das Wei- 
terreichen des Zeitgebersignals in dem Netzwerk. Der 
Betrag des resultierenden Fehlers hangt von der Art des 
verwendeten Netzwerkes ab. Wie oben diskutiert, sind 
in einem Ringnetzwerk, wie in dem beispielhaften 
FDDI-Netzwerk, die beiden Hauptbeitrage zu der Ver- 
zogerung die Stationsverzdgerung bei der Wiederho- 
lung der Nachricht in jedem Knoten (bis zu 750 Nanose- 
kunden pro Station) und die Signalausbreitungsverzo- 
gerung in den Medien (ungefahr 5 Mikrosekunden pro 
ICilometern fur optische Fasern). Die Software, die die 
Zeitsynchronisationsfunktion durchfuhrt, mufl den von 
der Zeitgeberstation empfangenen Zeitwert korrigie- 
ren, urn die Obertragungsverzdgerung zwischen der lo- 
kaien Station und der Zeitgeberstation zu kompensie- 
ren. Diese Kompensation basiert auf den bekannten Ka- 
bellangen und der augenblicklichen Netzwerkkonfigu- 
ration. Die Zeitsynchronisation mufl zeitweilig unter- 
brochen werden, wenn sich das Netzwerk rekonfigu- 
riert. Die Zeitsynchronisation wird wieder aufgenom- 
men, wenn die Topologie des Netzwerkes festgelegt 
worden ist. Wie oben erwahnt, bestimmt das Stations- 
management des FDDI- Netzwerkes die augenblickli- 
che Topologie des Netzwerkes. 

Wenn die Zeitgeberstation versagt oder von dem 
Netzwerk entfernt wird, mufl eine andere Station die 
Funktion ubernehmen. Dies wird erreicht, indem jeder 
Station ein eindeutiges Zeitintervall zugewiesen wird. 
Wenn die Station das Zeitgebersignal nicht innerhalb 
dieses Zeitintervalls empfangt, wird sie die Zeitgeber- 
station und ubertragt das Zeitgebersignal. Die verschie- 
denen Stationen nehmen die Zeitgeberfunktion sequen- 
tiell basierend auf den zugewiesenen, eindeutigen Zeit- 
gebehntervallen an. 

Die Fig. 3—5 zeigen FluBdiagramme fur drei Routi- 
nen, die die Synchronisation der Tageszeituhren des 
Netzwerks unter Verwendung des freilaufenden Zah- 
lers implementieren. Fig. 3 zeigt das FluBdiagramm fiir 
eine TXCLOCKMESSAGE-Routine, die von der 
Zeitgeberstation verwendet wird, urn das Zeitgebersi- 
gnal periodisch zu sender*. Die Routine 23 beginnt mit 
dem Einstellen eines Aufweckalarms fur das nachste 
Intervall bei 25. Sie erzeugt dann bei 27 eine Zeitnach- 
richt, die das Zeitgebersignal umfaBt, wie oben disku- 
tiert Die Nachricht wird dann bei 29 in eine Obertra- 
gungsschlange eingereiht, und dann wartet die Routine 
bei 31 auf den nachsten Alarm. 

Fig. 4 zeigt eine RXCLOCKMESSAGE- Routine, 
die bei Empfang des Zeitgebersignals ablauft. Wahrend 
es zu einem gegebenen Zeitpunkt nur eine Zeitgeber- 
station gibt, wird die Routine von alien Stationen durch- 
gefuhrt, da jede Station die Zeitgeberfunktion anneh- 
men kann. Die Routine beginnt bei 35 mit der Feststel- 
lung, ob die Station die augenblickliche Zeitgebersta- 
tion ist. Falls nicht, wird die Routine bei 37 beendet 
Wenn es sich um die Zeitgeberstation handelt, liest sie < 
bei 29 den augenblicklichen Zahlwert des freilaufenden 
Zahlers, die augenblickliche Zeit der Tageszeituhr des 
Betriebssystems des Stationsprozessors und den in dem 
Speicher 21 gespeicherten Zahlwert ein. 

Wenn der augenblickliche Zahlwert in dem fr ilau- i 
fenden Zahler grofler ist als der gespeicherte Zahlwert, 
wird die Empfangszeit des Zeitgebersignals durch Sub- 
traktion der Differenz zwischen dem augenblicklichen 
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Zahlwert in dem freilaufenden Zahler und dem gespei- 
cherten Zahlwert multipliziert mit der Periode des frei- 
laufenden Zahlers von der augenblicklichen Tageszeit in 
der Tag szeituhr berechneL Wenn jedoch der augen- 
5 blickJiche Zahlwert in dem freilaufenden Zahler kleiner 
als der gespeicherte Wert ist, was anzeigt, dafl der Zah- 
ler ubergelaufen ist, wird die Empfangszeit bei 41 durch 
Subtraktion des gespeicherten Zahlwerts von dem ma- 
ximalen Zahlwert des freilaufenden Zlhlers und durch 
o Multiplikation mit der Periode des freilaufenden Zlh- 
lers berechnet. Der resultierte Wert wird dann von dem 
Tageszeitwert des augenblicklichen Betriebssystems 
subtrahiert Die Zeitgeberstation erzeugt dann bei 43 
eine Zeitgeber-Tageszeitnachricht, die das Zeitgeberta- 
5 geszeitsignal enthait Diese Tageszeitnachricht wird b i 
45 in eine Sendeschlange eingereiht, und das Alarmin- 
tervall fur die Routine wird bei 47 zuruckgesetzt, bev r 
die Routine bei 49 beendet wird. 

Fig. 5 zeigt eine RX_TIME_OF_ DAY- Routine, die 
o von jeder Station bei Erhalt der Tageszeitnachricht, die 
die Tageszeit des Zeitgebers enthait, durchgefuhrt wird 
Die Routine beginnt bei 53 mit dem Lesen der augen- 
blicklichen Werte des freilaufenden Zahlers und der Ta- 
geszeit des Betriebssystems und auch des gespeicherten 
5 Zahlwerts. Dann wird bei 55 unter Verwendung dersel- 
ben Berechnungen wie in Block 43 der in Fig. 4 gezeig- 
ten Routine eine Empfangszeit berechneu Die Netz- 
werkverzogerung von dieser Station zur Zeitgebersta- 
tion wird dann bei 57 basierend auf der Netzwerktopo- 
5 logie berechnet Das heiBt, das die Repeaterverzoge- 
rung fiir jede der Zwischenstationen zur Gesamtverzo- 
gerung ftir die Lange der Kommunikationsmedien zwi- 
schen der Zeitgeberstation und der lokalen Station fiir 
den von der Nachricht genommenen Weg addiert wird. 
5 Dann wird bei 59 eine Einstellung berechnet, indem zu- 
nachst die Netzwerksverzogerung von der Zeitgeber- 
zeit subtrahiert wird und dann die in 55 berechnete 
Empfangszeit subtrahiert wird. Diese Einstellung wird 
dann bei 61 verwendet, um die lokale Tageszeituhr ein- 

> zustellen. bevor die Routine bei 63 beendet wird. 
Typische Betriebssystemuhren besitzen eine Aufld- 

sung von ± 10 Millisekunden. Wie oben diskutiert, ist 
das fur die meisten Zeitsynchronisationsanforderungen 
nicht angemessen. Entsprechend einem weiteren Ge- 
; sichtspunkt der Erfindung ist der freilaufende Zahler 19 
in der Netzwerkschnittstelle einer Station mit der Be- 
triebssystemuhr in dem Stationsprozessor verbundea 
um eine hochauflosende Tageszeituhr zu bilden. Typi- 
scherweise verfolgt das Betriebssystem in den Prozes- 

► soren 17 die Tageszeit mittels eines periodischen Inter- 
rupts. Dieser Interrupt wird von der Hardware erzeugt 
Wenn dieser Interrupt auftritt, inkrementiert das Be- 
triebssystem typischerweise einen Softwarezahler. Der 
Zahler miBt die seit einem festen Zeitpunkt verstrichene 
Zeit. Die mit dem Zahler verbundenen Einheiten ent- 
sprechen ublicherweise der Aufldsung der Tageszeituhr, 
z. B. 10 Millisekunden. Entsprechend einem Ausfuh- 
rungsbeispiel dieses Gesichtspunkts der Erfindung ist 
der freilaufende Zahler 19 der Netzwerkschnittstelle so 
ausgefuhrt, dafl er einen Modulus, also einen maxima] en 
Zeitwert gleich der gewunschten Interruptrate besitzL 
Der Oberlauf des freilaufenden Zahlers wird dann ver- 
wendet, um den Interrupt fiir die Tageszeituhr fur das 
Betriebssystem zur Verfugung zu stellen. Eine hochauf- 
losende Zahlung, die die seit einem festen Zeitpunkt 
verstrichene Zeit angibt, wird dann durch Multiplikation 
des Zahlwertes in dem Softwarezahler mit dem Vcrhalt- 
nis der Hardwareauflosung zur Softwareauflbsung und 
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anschlieBender Addition des Wertes des freilaufenden 
Zahlers berechnet. Dieser hochaufgeldste Tageszeit- 
wert kann dann anstelle des Tageszeitwerts des Be- 
triebssystems in den zuvor beschriebenen Synchronisa- 
tionsprozeduren verwendet werden. Es sollte festge- 5 
stellt werden, daB die Zeitkorrektur am ehesten durch 
Speichem eines Korrekturterms erreicht wilrde, da der 
freilaufende Zahler nicht einstellbar ist 

In einem weiteren AusfQhrungsbeispiel dieses Ge- 
sichtspunkts der Erfindung erzeugt die Tageszeituhr des 10 
Betriebssystems die Zeitinterrupts wie ublich. Jedoch ist 
die Interruptserviceroutine so modifiziert, daB sie den 
Wert des freilaufenden Zahlers zum Zeitpunkt des Ta- 
geszeitinterrupts liest und speichert Die hochaufldsen- 
de Zahlung, die die verstrichene Zeit nach einem festen 15 
Zeitpunkt angibt, wird dann durch Multiplikation des 
Zahlwerts im Softwarezahler mit dem Verhaltnis der 
Hardwareauflosung zur Softwareaufldsung und an- 
schlieBender Addition der Differenz zwischen dem au- 
genblicklichen Wert des freilaufenden Zahlers und dem 20 
zu dem Zeitpunkt des Auftretens des Tageszeitinter- 
rupts gespeicherten Wert berechnet. Wie bei der Zeit- 
synchronisation oben beschrieben, muB die Differenz- 
berechnung in der Lage sein, ein Oberlaufen des Zahlers 
zu bearbeiten. 25 

Fig. 6 zeigt ein FluBdiagramm fur ein Computerpro- 
gramm 5, das von den Prozessoren 17 in den Stationen 3 
ausgefiihrt wird und das hochaufgeloste Tageszeitsignal 
erzeugL Bei ihrem Aufruf bei 67 liest die Routine bei 69 
die Software-Tageszeituhr und den Zahlwert des Zah- 30 
lers 69. Die hochaufgeloste Tageszeit wird dann bei 71 
entsprechend der ersten Formel berechnet, wenn der 
Zahler 19 nicht iibergelaufen ist, und wird entsprechend 
der zweiten Formel berechnet, wenn der Zahler iiberge- 
laufen ist. Die Routine wird dann bei 73 beendet. 35 

Fig. 7 zeigt ein FluBdiagramm fiir die von dem Pro- 
zessor 17 in Abhangigkeit von jedem Zeitinterrupt 
durchgefiihrte Routine 75. Die Routine speichert den 
Wert des freilaufenden Zahlers 19 als das 
CO U NT_ AT_I RQ-Signal, das in der Routine 65 ver- 40 
wendet wird 

Wahrend spezifische Ausfuhrungsformen im Detail 
beschrieben wurden, ist fur den Fachmann klar, daB 
verschiedene Modifikationen und Anderungen an die- 
sen Details im Lichte der Gesamtlehre der Offenbarung 45 
durchgefuhrt werden konnen. Demzufolge sollen die 
speziellen offengelegten Anordnungen nur illustrativ 
und nicht fiir den Schutzumfang der Erfindung ein- 
schrankend sein. Dieser soil den beigefiigten Patentan- 
spriichen und alien Aquivalenten derselben entspre- 50 
chen. 

Patentanspriiche 

1. Verteiltes Verarbeitungssystem (1) mit: 55 
einer Mehrzahl von Stationen (3), die jeweils einen 
Stationsprozessor (17) mit einem Betriebssystem, 
das eine Stations-Tageszeituhr aufweist, und eine 
Netzwerkschnittstelle (15) besitzen; 
einem Datenkommunikationsnetzwerk (5), das die 60 
Mehrzahl von Stationen (3) uber die Netzwerk- 
schnittstellen (15) verbindet; und 
Synchronisationsvorrichtungen zum Synchronisie- 
ren der Stations-Tageszeituhren in den Stations- 
prozessoren; 65 
wobei die Synchronisationsvorrichtungen gekenn- 
zeichnet sind durch: 

einen freilaufenden Zahler (19) in jeder der Netz- 
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werkschnittstellen, die ein Zahlen von Zeitinterval- 
len durchfuhren; t . 
Festhaltevorrichtungen (21) in jeder der Netzwerk- 
schnittsteilen zum Speichem des Zahlwerts; 
Vorrichtungen (23) innerhalb einer vorgegebenen 
Zeitgeb rstation, :die~peri disch ein Zeitgebersi- 
gnal erzeugen, das uber das Datenkommunika- 
tionsnetzwerk (5) an alle Stationen (3) einschlieB- 
lich der Zeitgeberstation gesandt wird; 
Vorrichtungen in jeder der Netzwerkschnittstellen 
(15), die den Zahlwert des freilaufenden Zahlers 
(19) in der Festhaltevorrichtung (21) bei Erhalt des 
Zeitgebersignals festhalten; 

Vorrichtungen (39—45) in der Zeitgeberstation, die 
anschlieBend uber das Datenkommunikationsnetz- 
werk an alle Stationen ein Zeitgeber-Tageszeitsi- 
gnal senden, welches die Tageszeit der Zeitgeber- 
station angibt, wenn das Zeitgebersignal empfan- 
gen wurde; 

Vorrichtungen (53 —57) in den Stationen auBer der 
Zeitgeberstation, die eine Stations-Referenztages- 
zeit aus dem festgehaltenen Zahlwert des freilau- 
fenden Zahlers (19), dem Zahlwert des freilaufen- 
den Zahlers zum Zeitpunkt des Erhalts des Tages- 
zeitsignals des Zeitgebers und der Tageszeit in der 
Betriebssystem-Tageszeituhr zum Zeitpunkt des 
Erhalts des Tageszeitsignals des Zeitgebers bestinv 
men; und 

durch Vorrichtungen (59—61) in jeder Station, die 
die Differenz zwischen der Stations- Referenzta- 
geszeit und der empfangenen Zeitgeber-Tageszeit 
bestimmen und die Tageszeituhr in dem Betriebs- 
system auf der Basis der Differenz einstellen. 

2. System nach Anspruch 1, dadurch gekennzeich- 
net, daB die Zeitgeberstation Vorrichtungen (41) 
zum Erzeugen des Zeitgeber-Tageszeitsignals aus 
dem in den Festhaltevorrichtungen (21) ihrer Netz- 
werkschnittstelle (15) gespeicherten Zahlwert bei 
Erhalt des Zeitgebersignals, einem augenblickli- 
chen Zahlwert des freilaufenden Zahlers (19) und 
einer augenblicklichen Tageszeit der Tageszeituhr 
des Betriebssystems umfaBt 

3. System nach Anspruch 1, dadurch gekennzeich- 
net, daB eine zweite Station (3) die Zeitgeberstation 
wird und Vorrichtungen (23, 39—45) zum Erzeugen 
und Obertragen des Zeitgebersignals und des Zeit- 
geber-Tageszeitsignals umfaBt, wenn ein Zeitge- 
bersignal nicht innerhalb eines vorgegebenen Zeit- 
intervalls empfangen wird. 

4. System nach Anspruch 1, dadurch gekennzeich- 
net, daB eine andere von verschiedenen Stationen 
(3) die Zeitgeberstation wird und Vorrichtungen 
(23, 39 —45) zum Erzeugen und Obertragen des 
Zeitgebersignals und des Zeitgeber-Tageszeitsi- 
gnals umfaBt, wenn ein Zeitgebersignal nicht inner- 
halb einer vorgegebenen Sequenz von Zeitinterval- 
ien jeweils von den verschiedenen Stationen emp- 
fangen wird 

5. System nach Anspruch l t dadurch gekennzeich- 
net, daB die Vorrichtungen (53—59) zum Bestim- 
men der Stations- Referenztageszeit Vorrichtungen 
(57—59) zum Einstellen der Stations-Referenzta- 
geszeit auf Verzogerungen bei der Obertragung 
des Zeitgebersignals von der Zeitgeberstation zu 
dieser Station umfassen. 

6. System nach Anspruch 1, dadurch gekennzeich- 
net, daB das Datenkommunikationsnetzwerk (5) die 
Stationen (3) in einer gegenlaufigen Ringkonf igura- 
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tion verbindet, wobei die Netzwerkschnittstellen 
(15) das Zeitgebersignal und die Zeitgeber-Tages- 
zeitsignale in den Ring mil iner vorgegebenen 
ZeitverzOgerung weitergebea und da3 die Vor- 
richtungcn (53-57) zum Bestimmen der Stations- 5 
Referenztageszeit die vorgegebene Zeitverzdge- 
rung fur alle Netzwerkk ntroller zwischen der Sta- 
tion und der Zeitgeberstation berucksichtigen. 

7. System nach Anspruch 6, dadurch gekennzeich- 
net, daB die gegenlaufige Ringkonfiguration des 10 
Datenkommunikauonsnetzwerks (5) Langen von 
tCommunikationsmedien (7, 9) zwischen Stationen 
besitzt, die bekannte Zeitverzdgerungen bei der 
Obertragung des Zeitgebersignals und des Zeitge- 
ber-Tageszeitsignals erzeugen, und daB die Vor- 15 
richtungen (53 — 57) zum Bestimmen der Stations- 
Referenzsignals die vorgegebene Zeitverzdgerung 
fur die Langen der Kommunikationsmedien (7, 9) 
zwischen den Stationen (3) bei der Bestimmung der 
Stations-Referenztageszeit berucksichtigen. 20 

8. System nach Anspruch 7, dadurch gekennzeich- 
net, daB es Vorrichtungen zum Andern der gegen- 
laufigen Ringkonfiguration des Datenkommunika- 
tionsnetzwerks besitzt und dafl die Vorrichtungen 
(53-57) zum Bestimmen des Stations- Referenzsi- 25 
gnals Anderungen der Anzahi der Netzwerk- 
schnittstellen (15) und der Langen der Kommunika- 
tionsmedien (7, 9) zwischen den Stationen bei der 
Bestimmung der Stations-Referenztageszeit be- 
rucksichtigen. 30 

9. System nach Anspruch l t dadurch gekennzeich- 
net, daB die von wenigstens einem Stationsprozes- 
sor (17) gehaltene Tageszeituhr einen Softwarezah- 
ler besitzt, der von einem Zeitinterrupt mit einer 
niedrigeren Aufldsung als die Auflosung des frei- 35 
laufenden Zahlers (19) indiziert wircl und eine Le- 
sevorrichtung fur die augenblickliche Tageszeit 
umfaBt, die die Tageszeit des Softwarezahlers mit 
dem Verhaltnis der Auflosung des freilaufenden 
Zahlers zur Auflosung des Softwarezahlers multi- 40 
pliziert, urn ein hochaufgeldstes Produkt zu bilden, 
und zu diesem Produkt eine Anderung im Zahlwert 
des freilaufenden Zahlers von dem letzten Zeitin- 
terrupt addiert, um eine hochaufgeloste, augen- 
blickliche Tageszeit zu erhalten. 45 

10. System nach Anspruch 9, dadurch gekennzeich- 
net, daB der freilaufende Zahler einen Modulus 
gleich einer Zeiteinheit in dem Softwarezahler be- 
sitzt und daB das System Vorrichtungen (19) zum 
Erzeugen des Zeitinterrupts zu jedem Zeitpunkt, zu 50 
dem der freilaufende Zahler uberlauft, umfaBt und 
daB die Vorrichtungen zum Lesen der augenblickli- 
chen Tageszeit den Zahlwert des freilaufenden 
Zahlers als die Anderung des Zahlwerts von dem 
letzten Zeitinterrupt an zu dem Produkt addieren. 55 

1 1. System nach Anspruch 9, dadurch gekennzeich- 
net f daB sie Vorrichtungen zum Speichern eines 
ersten Zahlwerts in dem freilaufenden Zahler, wenn 
der Softwarezahler von einem Zeitinterrupt indi- 
ziert wird, umfaBt und dafl die Lesevorrichtungen 60 
fur die augenblickliche Tageszeit die Anderung in 
dem Zahlwert des freilaufenden Zahlers durch Sub- 
trahieren des ersten Zahlwerts von einem augen- 
blicklichen Zahlwert bestimmen. 

1 2. Verteiltes Verarbeitungssystem (1) mit: 65 
einer Mehrzahl von Netzwerkstationen (3), die je- 
weils eine Stations-Tageszeituhr und eine Netz- 
werkschnittstelle(15) besitzen; 
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einem Datenkommunikationsnetzwerk (5) mit ei- 
ner gegenlaufigen Ringkonfiguration (7, 9), das die 
Mehrzahl von Netzwerkstationen (3) Qber die 
Netzwerkschnittstellen (15) verbindet, die mit einer 
vorgegebenen Zeitverzdgerung Daten auf dem 
Datenkommunikationsnetzwerk senden, empfan- 
gen und weitersenden; und 

Vorrichtungen (17, 19, 21) zum Synchronisieren der 
Tageszeituhren in den Netzwerkstationen; 
gekennzeichnet durch: 

Vorrichtungen (23) in einer vorgegebenen Zeitge- 
berstation, die ein Zeitgebersignal Qber das Daten- 
kommunikationsnetzwerk durch die Netzwerk- 
schnittstellen (15) senden; 

Vorrichtungen (19) in jeder der Stationen ein- 
schlieBlich der Zeitgeberstation, die ein Stationssi- 
gnal speichern, das mit dem Zeitpunkt, zu dem das 
Zeitgebersignal empfangen wurde, verbunden ist; 
Vorrichtungen (39, 45) in der Zeitgeberstation, die 
uber das Datenkommunikationsnetzwerk (5) durch 
die Netzwerkschnittstellen (15) ein Zeitgeber-Ta- 
geszeitsignal senden, welches den Zeitpunkt angibt, 
zu dem die Zeitgeberstation das Zeitgebersignal 
empfangen hat; 

Vorrichtungen (57) zum Bestimmen einer Netz- 
werkverzogerung fur den Erhalt des Zeitgebersi- 
gnals, die auf der gegenlaufigen Ringkonfiguration 
des Datenkommunikationsnetzwerks beruht, fur 
jede Station; 

Vorrichtungen (55, 59) innerhalb jeder Station, die 
eine Differenz zwischen der Zeitgeber-Tageszeit 
und einer Station- Referenztageszeit, die aus dem 
Stationssignal und der Netzwerksverzogerung her- 
geleitet wird, berechnen; und 
Vorrichtungen (61) zum Einstellen der Stationsta- 
geszeit mit Hilfe dieser Differenz. 
13. System nach Anspruch 12, dadurch gekenn- 
zeichnet, daB sie Vorrichtungen (23) umfaBt, die 
Einstellungen in der gegenlaufigen Ringkonfigura- 
tion des Datenkommunikationsnetzwerks durch- 
fuhren, und daB die Vorrichtungen (57), die fur jede 
Station eine Netzwerkverzogerung bestimmen, 
diese Einstellungen in der gegenlaufigen Ringkonfi- 
guration (7, 9) des Datenkommunikationsnetz- 
werks (5) berucksichtigen. 
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LESE ZAHLER, TAGESZEJTUHR UND GESPEICHERTEN ZAHLER 



I 



IF (ZAHLER > GESPEICHERTER ZAHLER) 
THEN EMPFANGSZEIT 

= TAGESZEIT - [(ZAHLER - GESPEICHERTER ZAHLER) * PERIODE 1 
ELSE EMPFANGSZEIT 

= TAGESZEITUHR - [((MAXIMALER ZAHLERWERT - GESPEICHERTER 

ZAHLER) + ZAHLER ) * PERIODE] 




BILDE EMPFANGSZEIT ENTHALTENDE TAGESZEITNACHRICHT 
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ALARMINTERVALL FUR TX_CLOCK_MESSAGE ZURUCKSENDEN 




FIG. 4 
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LESE ZAHLER. TAG ESZEITUHR UND GESPEICHERTEN ZAHLER 
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IF (ZAHLER > GESPEICHERTER ZAHLER) 
THEN EMPFANGSZEIT 

= TAGESZEmjHR - [(ZAHLER - GESPEICHERTER ZAHLER) * PERIODE] 
ELSE EMPFANGSZEIT 

= TAGESZEmjHR - [((MAXIMALER ZAHLER WERT - GESPEICHERTER 

ZAHLER) + ZAHLER) * PERIODE) 
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BERECHNE VERZOGERUNG VON DIESER STATION BIS ZUM 
ZEITGEBER (BASIERENO AUF TOPOLOGIE) 
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EINSTELLUNG = (ZEITGEBERZEIT - VERZOGERUNG) - EMPFANGSZEIT 



r 
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ADDIERE EINSTELLUNG ZUR LOKALEN TAGESZEITUHR 
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AUSGANG 



FIG. 5 
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LESE TAGESZEITUHR UND ZAHLER 



I 
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IF (ZAHLER > ZAHLER WERT BEI INTERRUPT) 
THEN HOCHAUFGELOSTER ZAHLWERT 

= [ TAGESZEITUHR * (HARDWAREAUFL/SOFTWAREAUFL)) 
+ (ZAHLER - ZAHLWERT BEI INTERRUPT) 
ELSE HOCHAUFGEL6STER ZAHLWERT 

= [TAGESZEITUHR * (HARDWAREAUFL/SOFTWAREAUFL)] 
+ (MAXIMALER ZAHLWERT • ZAHLWERT BEI INTERRUPT) 
+ ZAHLER 



FIG. 6 
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AUSGANG 
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SPEICHERE WERT DES FREILAUFENDEN ZAHLER ALS 
ZAHLWERT BEI INTERRUPT (COUNT_AT_IRQ) 
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DURCHFUHREN DER NORMALEN 
INTERRUPTROUTINE 



FIG. 7 
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AUSGANG 
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